Profile inference revisited

نویسندگان

چکیده

Profile-guided optimization (PGO) is an important component in modern compilers. By allowing the compiler to leverage program’s dynamic behavior, it can often generate substantially faster binaries. Sampling-based profiling state-of-the-art technique for collecting execution profiles data-center environments. However, lowered profile accuracy caused by sampling fully optimized binary hurts benefits of PGO; thus, problem overcome inaccuracy a after collected. In this paper we tackle problem, which also known as inference and rectification . We investigate classical approach inference, based on computing minimum-cost maximum flows control-flow graph, develop extended model capturing desired properties real-world profiles. Next provide solid theoretical foundation corresponding studying its algorithmic aspects. then describe new efficient algorithm along with implementation open-source compiler. An extensive evaluation existing techniques variety applications, including Facebook production workloads SPEC CPU benchmarks, indicates that method outperforms competitors significantly improving data performance generated

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stylalgia Revisited: Clinical Profile and Management

Introduction: Eagle’s syndrome is a constellation of signs secondary to an elongated styloid process or due to mineralization of the stylohyoid or stylomandibular ligament or the posterior belly of the digastric muscle. The syndrome includes symptoms ranging from stylalgia (i.e. pain in the tonsillar fossa, pharyngeal or hyoid region) to foreign-body sensation in the throat, cervicofacial pain,...

متن کامل

Entropy and Inference, Revisited

We study properties of popular near–uniform (Dirichlet) priors for learning undersampled probability distributions on discrete nonmetric spaces and show that they lead to disastrous results. However, an Occam–style phase space argument expands the priors into their infinite mixture and resolves most of the observed problems. This leads to a surprisingly good estimator of entropies of discrete d...

متن کامل

Semiparametric Likelihood Ratio Inference Revisited

2000 We extend the Semiparametric Likelihood Ratio Theorem of Murphy and Van del' Vaart for one-dimensional to Euclidean paramet(;rs of auy dimension. The as:VIrlptotic distribution of the likelihood ratio statistic for testing a k-dimensional Euclidean paramet'"r is shown to be the usual under the null hypothesis. This result is useful not only for testing purposes but also in forming likeliho...

متن کامل

Profile Predictive Inference

Bayesian predictive inference analyzes a dataset to make predictions about new observations. When a model does not match the data, predictive accuracy su ers. We develop population empirical Bayes ( ), a hierarchical framework that explicitly models the empirical population distribution as part of Bayesian analysis. We introduce a new concept, the latent dataset, as a hierarchical variable and ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ACM on programming languages

سال: 2022

ISSN: ['2475-1421']

DOI: https://doi.org/10.1145/3498714